1881. Maximum Value after Insertion - LeetCode Solution


Greedy

Python Code:

class Solution:
    def maxValue(self, n: str, x: int) -> str:
        ans = ""
        flag = 0
        if n[0] == "-":
            for i in range( 1, len(n),1):
                if flag == 1:
                    ans += n[i]
                    continue

                if int(n[i]) > x:
                    ans += str(x)
                    ans += n[i]
                    flag = 1
                else:
                    ans += n[i]

            if flag == 0:
                ans += str(x)

            return "-" + ans


        else:
            for i in range(len(n)):
                if flag == 1:
                    ans += n[i]
                    continue

                if int(n[i]) < x:
                    ans += str(x)
                    ans += n[i]
                    flag = 1
                else:

                    ans += n[i]

            if flag == 0:
                ans += str(x)
            
            return ans


Comments

Submit
0 Comments
More Questions

1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip
499B - Lecture
709A - Juicer
1358C - Celex Update
1466B - Last minute enhancements
450B - Jzzhu and Sequences
1582C - Grandma Capa Knits a Scarf
492A - Vanya and Cubes
217A - Ice Skating
270A - Fancy Fence
181A - Series of Crimes
1638A - Reverse
1654C - Alice and the Cake
369A - Valera and Plates
1626A - Equidistant Letters
977D - Divide by three multiply by two
1654B - Prefix Removals
1654A - Maximum Cake Tastiness
1649A - Game
139A - Petr and Book